GO Hessian for Expectation-Based Objectives

نویسندگان

چکیده

An unbiased low-variance gradient estimator, termed GO gradient, was proposed recently for expectation-based objectives E_q_γ(y) [f(y)], where the random variable (RV) y may be drawn from a stochastic computation graph (SCG) with continuous (non-reparameterizable) internal nodes and continuous/discrete leaves. Based on we present [f(y)] an Hessian named Hessian, which contains deterministic as special case. Considering practical implementation, reveal that in expectation obeys chain rule is therefore easy-to-use auto-differentiation Hessian-vector products, enabling efficient cheap exploitation of curvature information over deep SCGs. As representative examples, non-reparameterizable gamma negative binomial RVs/nodes. Leveraging develop new second-order method challenging experiments conducted to verify its effectiveness efficiency.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Hidden Variables: Value and Expectation No-go Theorems

No-go theorems assert that hidden-variable theories, subject to appropriate hypotheses, cannot reproduce the predictions of quantum theory. We examine two species of such theorems, value no-go theorems and expectation no-go theorems. The former assert that hidden-variables cannot match the predictions of quantum theory about the possible values resulting from measurements; the latter assert tha...

متن کامل

Predicting Customer-Expectation-Based Warranty Cost for Smaller-the- Better and Larger-the-Better Performance Characteristics

The quality loss function assumes a fixed target and only accounts for immediate issues within manufacturing facilities whereas warranty loss occurs during customer use. Based on the two independent variables, product performance and consumers’ expectation, a methodology to predict the probability of customer complaint is presented in this paper. The formulation presented will serve as a basic ...

متن کامل

Edge Detection with Hessian Matrix Property Based on Wavelet Transform

In this paper, we present an edge detection method based on wavelet transform and Hessian matrix of image at each pixel. Many methods which based on wavelet transform, use wavelet transform to approximate the gradient of image and detect edges by searching the modulus maximum of gradient vectors. In our scheme, we use wavelet transform to approximate Hessian matrix of image at each pixel, too. ...

متن کامل

Expectation-based syntactic comprehension.

This paper investigates the role of resource allocation as a source of processing difficulty in human sentence comprehension. The paper proposes a simple information-theoretic characterization of processing difficulty as the work incurred by resource reallocation during parallel, incremental, probabilistic disambiguation in sentence comprehension, and demonstrates its equivalence to the theory ...

متن کامل

Analytical Expression for Hessian

n6=m ψ   ζ , = U Bin − U , (1) where the super-scripts Bin and EAM (for Embedded-Atom Method) represent the binary and the multibody contributions respectively and the functions ψ and φ are functions of r ≡ |rn−rm| only. We only present the expressions for Hessian for the mutibody part below. The expressions for the binary part can also be obtained from the expressions below for the special c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v35i13.17432